107. 


NOTE ON THE THEORY OF A POINT IN PARTITIONS. 


[Edinburgh British Association Report (1871), pp. 23—25.] 


In writing down all the solutions in positive integers of the indefinite 
Equation of Weight, «+ 2y +32 + ... = n, or, in other words, in exhibiting all 
the partitions of n any integer greater than zero, it may sometimes be useful 
to be provided with an easy test to secure ourselves against the omission of 
any of them. Such a test is furnished by the following theorem :— 


Z (1 — æ+ wy —ayz...)=0; 


thus, for example, if «+ 2y + 3z + 4t+...=4, the solutions are five in 
number, namely 


(1) y=2, 
(2) t=1, 
(S$) wel, sl, 
(4) @=2, y=1, 
(5) «#=4, 


the values of the omitted variables in each solution being zero. The five 
corresponding values of 1 — æ + ay... are 
Rs 1; 0, i — 3, 


“ 


whose sum is zero. 


The theorem may be proved immediately by expressing the denumerant 
(which is zero) of the simultaneous equations 


aE 
æ+y+z+... =0, 
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in terms of simple denumerants according to the author’s general method, or 
by virtue of the known theorem, 


(1-2) (1-#(1-#)... 


NE. PEE aa ae Aa 
-t-ap A-AA Uea 


te 
taaa- 
This gives at once the equation 
1 t 
-D1 -P-e G-Hd-#)(1-P)... 
t 
ta-o- paa a 


Hence the coefficient of t” in the above written series for all values of n other 
than zero is zero. But it will easily be seen that the coefficient of ¢” in the 
first term is X1, in the second term za, in the third Zæy, &c.; so that 

3 (1— æ+ sy ...)=0, 
as was to be shown. Thus we have obtained for the problem of indefinite 
partition a new algebraical unsymmetrical test supplementing the well-known 
pair of transcendental symmetrical tests expressible by the equations 


Uwt p 9,_ 

2 Ie Iy ... Aei 
Il(a@+y+z...) 

Senis TS ose) ne 

wie IeIyIlz ... pr 


The identity employed in the text is only a particular case of Euler’s 
identity, 
(Lis BG PALL ob, Le ee eee 
(Bem 0) (Ley ye ir 


which is tantamount to affirming that the number of partitions of n into 
r distinct integers is the same as the number of partitions of n into any 


* Subject of course to the condition that n is greater than 1. If 2, y, z, ..., w represents 
any solution in positive integers of the equation 
t+ 2y+32+...4+7w=7, 
it is easy to see that 


4 U(a+y+...+0 
P PEIA t Tiy sa ia )=1, -1, or 0, 
according as n, in regard to the modulus r +1, is congruent to 0, 1, or neither to 0 nor 1, for the 
left-hand side of the equation is obviously the coefficient of z” in the development of 
eS that is k S. 
On making r=, this theorem becomes the one in the text. It obviously affords a remarkable 
pair of independent arithmetical quantitative criteria for determining whether or not one number 


is divisible by another, 
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integers none greater than r, in which all the integers from 1 to r appear 
once at least. It has not, I believe, been noticed that these two systems of 
partitions are conjugate to each other, each partition of the one system 
having a correspondent to it in the other. The mode of passing from any 
partition to its correspondent is by converting each of its integers into a hori- 
zontal line of units, laying these horizontaf lines vertically under each other, 
and then summing the columns. Thus, for example, 3, 4, 5 will be first 
expanded horizontally into 


n eB 

TTS st: Sioa 

Bi aes ei 
and then summed vertically into 

3 2.8. 2..1, 


This is the method employed by Mr Ferrers to show that the number of 
partitions of n into r, or a less number of parts, is the same as the number of 
partitions of n into parts none greater than 7, and is, in fact, only a generali- 
zation of the method of intuitive proof of the fact that 


mxn=nxm, 


the difference merely being that we here deal with a parallelogram separated 
into two conterminous parts by an irregularly stepped boundary—one filled 
with units, the other left blank, instead of dealing with one entirely filled up 
with units. 
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